Mbia membuat debut untuk pasukan kebangsaan Cameroon pada 2005. Beliau sebahagian daripada skuad Cameroon yang beraksi di Piala Negara-Negara Afrika 2008 di Ghana. Mbia menjaringkan dua gol ketika perlawanan suku akhir menentang Tunisia.[12]

Mbia termasuk dalam skuad Cameroon yang beraksi di Piala Dunia FIFA 2010.[13] Pada 2 Jun 2014, Mbia termasuk dalam senarai 23 pemain oleh pengurus Volker Finke untuk Piala Dunia FIFA 2014 di Brazil.[14]

Pada 26 Ogos 2014, Mbia menjadi kapten pasukan kebangsaan Cameron menggantikan Samuel Eto'o yang mengumumkan persaraan daripada bola sepak antarabangsa.

Gol antarabangsa